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We claim: 



1. A method of controlling a space switch to establish time-varying connections, said 
method comprising: 

receiving a stream of burst transfer requests from a source node, each of said burst 
transfer requests including parameters specifying a requested connection and a 
duration for said requested connection; 

generating scheduling information for each of said burst transfer requests based on 
said parameters; 

transmitting said scheduling information to said source node; and 

transmitting instructions to a slave controller for said space switch, where said 
instructions are based on said scheduling information and instruct said space switch to 
establish said requested connection. 

2. The method of claim 1 wherein said scheduling information includes an indication of a 
time at which said space switch will be scheduled to establish said requested connection. 

3 . A space switch master controller comprising: 

a source interface for: 

receiving a stream of burst transfer requests from a source node, each of said 
burst transfer request including parameters specifying a requested connection 
and a duration for said requested connection; 

transmitting scheduling information for each of said burst transfer requests to 
said source node; 

a burst scheduler for generating said scheduling information for each of said burst 
transfer requests in said stream based on said parameters; aad 



a slave controller interface for transmitting instructions to a slave controller for said 
space switch, where said instructions are based on said scheduling information and 
instruct said space switch to establish said requested conneotion. 
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1 4. A computer readable medium containing computer-executable instructions which, when 

2 performed by a processor in a space switch master controller, causo the processor to: 

3 receive a stream of burst transfer requests from a source node, each of said burst 

4 transfer requests including parameters specifying a requested connection and a 

5 duration for said requested connection; 

6 generate scheduling information for each of said burst trans fer requests based on said 

7 parameters; 

8 transmit said scheduling information to said source node; and 

9 transmit instructions to a slave controller for said space switch, where said 

ijQ instructions are based on said scheduling information and instruct said space switch to 

13 establish said requested connection. 

^ J 

^ 4 5. A method oi ating scheduling information comprising: 

i j 

'"-•2 determining a next-available input port among a plurality of input pons and a time 

•o index at which said next-available input port will become available; 

f4 for each burst transfer request of a plurality of burst transfer requests received in 

■ & relation to said next-available input port, and where each said each burst transfer 

t. a 

f € request includes an identity of a burst and a destination for said burst: 



C3 

7 determining, from said destination for said burst, a corresponding output port 

8 among a plurality of output ports; 

9 determining a time gap, where said time gap is a diJ ference between: 

10 said time index at which said next-available input port will become 

1 1 available; and 



12 
13 



a time index at which said corresponding oucput port will become 
available; 
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selecting one of said plurality of burst transfer requests as a selected burst transfer 
request, where said selected burst transfer request has a minimum time gap of said, 
plurality of burst transfer requests; 

selecting a scheduled time index, where said scheduled tiroi: index is one of said time 
index at which said next-available input port is available and said time index at which 
said corresponding output port is available; and 

transmitting scheduling information for a burst identified by said selected burst 
transfer request, said scheduling information based on said scheduled time index. 

6. The method of claim 5 wherein said determining said next-available input port comprises 
scanning a time calendar until an input port identifier is detected io a time slot, said calendar 
having a plurality of time slots, where each time slot corresponds to a predefined rime 
interval. 

7. The method of claim 6 wherein said determining said time gap comprises reading said 
time index at which said corresponding output port is available from an element in an array, 
where said element is associated with said corresponding output port, 

8. The method of claim 7 further comprising: 

determining, from said selected burst transfer request, a transfer-time for said burst; 

adding said transfer-time to said scheduled time index to result in a finishing time 
index; and 

writing said input port identifier in a time slot corresponding to said finishing time 



9. The method of claim 8 further comprising writing a null identifier in a time slot 
corresponding to said scheduled time index. 



index. 



10. The method of claim 9 further comprising writing said finishing time index to said 
element in said array. 
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11. The method of claim 10 wherein said array is one of a plurality of arrays and said writing 
said finishing time index comprises writing said finishing time index to the element that is 
associated with said corresponding output pore in each of said plurality of arrays. 

12. The method of claim 1 1 wherein said writing in each of said plurality of arrays is 
performed in parallel. 

13. The method of claim 10 wherein said time index at which said corresponding output port 
is available is selected as said scheduled time index. 

14. The method of claim 10 wherein a calendar time slot index at which said input port 
identifier is detected is selected as said scheduled time index. 

15. The method of claim 6 wherein said input port identifier is detected only if included in a 
predetermined group of input port identifiers. 

16. The method of claim 15 wherein burst transfer requests are organized by groups of output 
ports and said determining said time gap is limited to include only chose burst transfer 
requests corresponding to a group of said plurality of output ports. 

17. A burst scheduler comprising a processor operable to: 

determine a next- available input port among a plurality of input ports and a time index 
at which said next-available input port will become available; 

for each burst transfer request of a plurality of burst transfer requests received in 
relation to said next-available input port, and where each s&id each burst transfer 
request includes an identity of a burst and a destination for said burst: 



determine, from said destination for said burst, a cojxesponding output port 
among a plurality of output ports; 

determine a time gap, where said time gap is a difference between: 

said time index at which said next-available input pon will become 
available; and 
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a time index at which said corresponding out put port will become 
available; 



select one of said plurality of burst transfer requests as a selected burst transfer 
request, where said selected burst transfer request has a minimum time gap of said 
plurality of burst transfer requests; 

select a scheduled time index, where said scheduled time index is one of said time 
index at which said next-available input port is available and said time index at which 
said corresponding output port is available; and 

generate scheduling information for a burst identified by said selected burst transfer 
request, said scheduling information based on said scheduled time index. 

18. A computer readable medium containing computer-executable instructions which, when 
performed by a processor in a burst scheduler, cause the processor co: 

determine a next-available input port among a plurality of iiiput ports and a time index 
at which said next-available input port will become available; 

for each burst transfer request of a plurality of burst transfer requests received in 
relation to said next-available input port, and where each said each burst transfer 
request includes an identity of a burst and a destination for said burst: 



determine, from said destination for said burst, a coi responding output port 
among a plurality of output ports; 

determine a time gap, where said time gap is a difference between: 

said time index at which said next-available input port will become 
available; and 



a time index at which said corresponding output port will become 
available; 
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select one of said plurality of burst transfer requests as a selected burst transfer 
request, where said selected burst transfer request has a minimum time gap of said 
plurality of burst transfer requests; 

select a scheduled time index, where said scheduled rime index is one of said time 
index at which said next-available input port is available and said time index at which 
said corresponding output port is available; and 

generate scheduling information for a burst identified by said selected burst transfer 
request, said scheduling information based on said scheduled time index. 

19. A core node in a data network comprising: 

a space switch; 

a plurality of input ports; 

a plurality of output ports; and 

a slave controller for said space switch for receiving instructions from a master 
controller of said space switch, said instructions including specifications of temporary 
connections to establish between said plurality of input pons and said plurality of 
output ports and indications of timing with which to establish said connections, 

20. The core node of claim 19 further comprising a master controller for said space switch, 



receiving a stream of burst transfer requests from a source node, each of said burst 
transfer requests including parameters specifying a requested connection and a 
duration for said requested connection; 

generating scheduling information for each said burst transfer request based on said 
parameters; 

transmitting said scheduling information to said source nod;; and 



for: 



transmitting said instructions to said slave controller for saki space switch, where said 
instructions are based on said scheduling information. 
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. A data network comprising: 
a plurality of edge nodes; 

a plurality of core nodes, each core node of said plurality of core nodes including a 
space switch; and 

a master controller for one said space switch in one said coie node for: 



receiving a stream of burst transfer requests from one of said plurality of edge 
nodes, each of said burst transfer requests including parameters specifying a 
requested connection and a duration for said requested connection; 

generating scheduling information for each of said burst transfer requests 
based on said parameters; 

transmitting said scheduling information to said one of said plurality of edge 
nodes; and 

transmitting said instructions to a slave controller for said one said space 
switch, where said instructions are based on said scheduling information. 



